Địa bàn phường Lào Cai hiện nay trước đây vốn là phường Phố Mới và phường Lào Cai thuộc thành phố Lào Cai.

Phường Phố Mới được thành lập vào ngày 3 tháng 6 năm 1993 trên cơ sở một phần diện tích và dân số của phường Lào Cai và xã Vạn Hòa.[3]

Trước khi sáp nhập, phường Lào Cai có diện tích 3,29 km², dân số là 1.855 người, mật độ dân số đạt 564 người/km². Phường Phố Mới có diện tích 4,51 km2, dân số là 11.054 người, mật độ dân số đạt 2.451 người/km2.

Ngày 11 tháng 2 năm 2020, sáp nhập toàn bộ diện tích và dân số của phường Phố Mới vào phường Lào Cai.[1]

Đền Thượng là di tích lịch sử, nơi Trần Quốc Tuấn đã chọn làm điểm phóng hỏa hiệu cho quân đội nhà Trần chống quân Nguyên Mông[4].